Парк был разбит в 1839—1843 гг. по приказу мореплавателя Ф. Ф. Беллинсгаузена, который был в этот период главным командиром порта Кронштадта[1]. В 1861 году была сооружена чугунная решётка, оградившая парк, а в 1887 году она была заменена на новую, сохранившуюся до настоящего времени. В 1886 году парк был продлён за Екатерининский мост. До 1893 года бульвар зимой был закрыт, с этого времени начали расчищать аллеи, и он стал доступен для публики в любое время[2]. В народе бульвар нередко называли «собачьим» вследствие того, что в нём любили выгуливать собак, хотя это и запрещалось властями[1].